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Regional Mathematical Olympiad-2017 
Solutions 


1. Let AOB be a given angle less than 180° and let P be an interior point of the 
angular region determined by /.AOB. Show, with proof, how to construct, 
using only ruler and compasses, a line segment CD passing through P such 
that C lies on the ray OA and D lies on the ray OB, and CP : PD = 1:2. 

Solution: Draw a line parallel to OA through P. Let it intersect OB in 
M. Using compasses, draw an arc of a circle with centre M and radius MO 
to cut OB in L, L ^ O. Again with L as centre and with the same radius 
OM draw one more arc of a circle to cut OB in D, D ^ M. Join DP and 
extend it to meet OA in C. Then CD is the required line segment such that 
CP : PD = 1:2. This follows from similar triangles OCD and MPD. 



2. Show that the equation 


a 3 + (a +1) 3 + (a + 2) 3 + (a + 3) 3 + (a + 4) 3 + (a + 5) 3 + (a + 6) 3 = b 4 + (b+ 1) 4 


has no solutions in integers a, b. 

Solution: We use divisibility argument by 7. Observe that the remainders of 
seven consecutive cubes modulo 7 are 0,1,1, 6,1, 6,6 in some (cyclic) order. 
Hence the sum of seven consecutive cubes is 0 modulo 7. On the other hand 
the remainders of two consecutive fourth powers modulo 7 is one of the sets 
{0,1}, {1,2}, {2,4}, {4,4}. Hence the sum of two fourth powers is never 
divisible by 7. It follows that the given equation has no solution in integers. 
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3. Let P(x) = x 2 + ^x + b and Q(x) = x 2 + cx + d be two polynomials with 
real coefficients such that P[x)Q{x) = Q(P(x)) for all real x. Find all the 
real roots of P(Q(x)) = 0. 

Solution: Observe that 

P(x)Q(x) = x 4 + 0 x 3 + (b + - + d'j x 2 + ^ + bc^j x + bd. 

Similarly, 

Q(P(x)) = + + + c (^x 2 + ^x + b^j + d 


= x 4 + x 3 + ( 26 + - + c ) x 2 + ( b + ^ ) x + 6 2 + be + d. 


( 6 + i) 


Equating coefficients of corresponding powers of x , we obtain 

1 c \ d c 

c + - = 1, b d = 2 b -\—- c, — -|- be = b H- —, b^ -\- be H - d = bd. 

2 2 4 2 2 


Solving these, we obtain 


Thus the polynomials are 


c= \’ d = 0 ’ b= ~y- 


P{x) =x 2 + *x- t, Q(x)=x 2 +^x. 


Therefore, 


P(Q(*)) = (^+ 2 ^) + 2( x2 + l X )-2 


4 3 3 2 1 1 

= x 4 + x d + -X 2 + -X- 

4 4 2 

It is easy to see that 

P(Q(-1)) = 0, P(Q(l/2))=0. 

Thus (x + 1) and (x — 1/2) are factors of P(Q(x)). The remaining factor is 


h(x) = x 2 + -x + 1. 


The discriminant of h(x ) is D = (1/4) — 4 < 0. Hence h(x) = 0 has no real 
roots. Therefore the only real roots of P(Q(x)) = 0 are —1 and 1/2. 
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4. Consider n 2 unit squares in the cry-plane centred at point (i. j) with integer 
coordinates, 1 < i < n, 1 < j< n. It is required to colour each unit square 
in such a way that whenever 1 < * < j < n and 1 < k < l < n, the three 
squares with centres at (i, k), ( j , k), (j, /) have distinct colours. What is the 
least possible number of colours needed? 

Solution: We first show that at least 2n — 1 colours are needed. Observe 
that squares with centres (i, 1 ) must all have diffrent colours for 1 < i < n; 
let us call them C\, C 2 , ■ ■ •, C n . Besides, the squares with centres (■ n,j ), for 
2 < j < n must have different colours and these must be different from 
Ci, C 2 , ■ ■ ■, C n . Thus we need at least n + (n — 1) = 2n — 1 colours. The 
following diagram shows that 2 n — 1 colours will suffice. 



5. Let U be a circle with a chord ^4-B which is not a diameter. Let Ti be a 
circle on one side of AB such that it is tangent to AB at C and internally 
tangent to at D. Likewise, let T 2 be a circle on the other side of AB such 
that it is tangent to AB at E and internally tangent to at F. Suppose 
the line DC intersects at X/fl and the line FE intersects fl at Y 7 ^ F. 
Prove that XY is a diameter of f2. 

Solution: Draw the tangent PQ at D such that D is between P and Q. 
Join D to A, B and C. Let L = DA D Ti and M = DB n Ti. Join C to L 
and M. Observe that 

ZADP = ZLMD = ZABD. (1) 

Therefore LM is parallel to AB and hence ZLMC = ZMCB (alternate 
angles). Again observe that 


ZADC = ZLDC = ZLMC = ZMCB = ZMDC = ZBDC. (2) 
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Thus CD bisects ZADB. Hence X is the midpoint of the arc AB not 
containing D. Similarly Y is the midpoint of the arc AB not containing F. 
Thus the arc XY is half of the sum of two arcs that together constitute the 
circumference of SI and hence it is a diameter. 


p 



6 . Let x,y,z be real numbers, each greater than 1. Prove that 
x + l^y + l i z +1 ^ x — 1 i y — 1 i z — 1 


y + 1 2+1 


1 2 + 1 < X — 1 


1 


y — 1 2—1 x — 1 


Solution: We may assume that x = max{r, y, z}. There are two cases: x > y > z 
and x> z> y. We consider both these cases. The inequality is equivalent to 


+ 


x — 1 x + 1 

. y - 1 y +1 

This is further equivalent to 

x-y 


y -1 
2-1 


y + 1 
2 + 1 


2 - 1 
X — 1 


2 + 1 
X + 1 


> 0 . 


y — z z — x 

-- > 0 . 


y 2 — 1 2 2 — 1 x 2 — 1 


Suppose x > y > z. We write 

x — y y — z z — x 

+ -n - 2 + 


x—y y—z z-y+y-x 


y 2 -1 
This reduces to 


2 2 — 1 x 2 — 1 y 2 — 1 2 2 — 1 


x 2 — 1 


(x-y) 


0 x 2 - y 1 ) 


(x 2 - 1 )(y 2 - 1) 


+ (y-z) 


(X 2 — 2 2 ) 


(. X 2 — 1) (z 2 — 1) ' 
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Since x > y and x > z, this sum is nonnegative. 

Suppose x > z > y. We write 

x — y y — z z — x x — z + z — y y — z 


y 2 — 1 z 2 — 1 x 2 — 1 
This reduces to 


y 2 -1 


z — X 


z 2 — 1 x 2 — 1 


(...) frLV) + (,_„ 7 <«*-»■> 


(a; 2 - l)(y 2 - 1) (y 2 - l)(z 2 - 1)' 

Since x > z and z > y, this sum is nonnegative. 

Thus 

x — y y — z z — x 

+ - 7 + —-r > 0 


y 2 — 1 z 2 — 1 x 2 — 1 
in both the cases. This completes the proof. 

— 0 -- 
















